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Abstract 



Evans and Gazdai ( B vcUis and Gazdai 



1080o|; &» ana and Gazdar, 10S0b | ) intro 



provide a concise encoding of Lcxical i sed Tree Ad- 
joinin g Grammar (Evans et al., 1994; Evans et al. 



1995| ). 



duced DATR as a simple, non-monotonic 
language for representing natural language 
lexicons. Although a number of implemen- 
tations of DATR exist, the full language 



has until nnw larkpH an pvplirit Hpplar- 



A primary objective in the development of DATR 
has been the provision of an explicit, mathematically 
rigorous semantics. This goal was addre ssed in one 
of the first pub lications on the language ( Evans and 
Gazdar, 1989t). The definitions given there deal 



ative semantics. This paper rectifies the 
situation by providing a mathematical se- 
mantics for DATR. We present a view of 
DATR as a language for defining certain 
kinds of partial functions by cases. The 
formal model provides a transparent treat- 
ment of DATR's notion of global context. 
It is shown that DATR's default mechanism 
can be accounted for by interpreting value 
descriptors as families of values indexed by 
paths. 

1 Introduction 



DATR was introduced by Evans and Gazdar (1989a 



1989b) as a simple, declarative language for rep- 



resenting lexical knowledge in terms of path/value 
equations. The language lacks many of the con- 



structs found in general purpose, knowledge rep- 
resentation formalisms, yet it has sufficient expres- 
sive power to capture concisely the structure of lex- 
ical information at a variety of levels of linguistic 
description. At the present time, DATR is proba- 
bly the most widely-used formalism for representing 
natural language lexicons in the natural language 
processing (NLP) community. There are around a 
dozen different implementations of the language and 
large DATR lexicons have been constructed for use 
in a variety of applications ( Cahill and Evans, 199C ; 
Andry et al., 1992| ; |Cahill, 1994|) . DATR has been 



with a subset of DATR that includes core features of 
the language such as the notions of local and global 
inheritance and DATR's default mechanism. How- 
ever, they exclude some important and widely-used 
constructs, most notably string (or 'list') values and 
evaluable paths. Moreover, it is by no means clear 
that the approach can be generalized appropriately 
to cover these features. In particular, the for mal ap - 
paratus introduced by Evans and Gazdar in (19891) 
provides no explicit model of DATR 's notion of global 
context. Rather, local and global inheritance are 
represented by distinct semantic functions £ and Q. 
This approach is possible only on the (overly restric- 
tive) assumption that DATR statements involve ei- 
ther local or global inheritance relations, but never 
both. 

The purpose of the present paper is to remedy 
the deficiencies of the work described in ( Evans and 



applied to pr oblems in inflectional and der i vational 
morphology flGazdar, 1992| ; |Kilbury, 1991; ICorbctt 



and Fraser, 1993), lexical sem antics QKilgariff, 19931) 



morphonology QCahill, 1995 ) . prosody (Gibbon and 
Bleiching, 1991) and speech (Andry et al., 1992). In 



more recent work, the language has been used to 



Gazdar, 1989b) by furnishing DATR with a trans- 
parent, mathematical semantics. There is a stan- 
dard view of DATR as a language for representing a 
certain class of non-monotonic inheritance networks 
('semantic nets'). While this perspective provides 
an intuitive and appealing way of thinking about the 
structure and representation of lexical knowledge, it 
is less clear that it provides an accurate or partic- 
ularly helpful picture of the DATR language itself. 
In fact, there are a number of constructs available 
in DATR that are impossible to visualize in terms of 
simple inheritance hierarchies. For this reason, the 
work described in this paper reflects a rather differ- 
ent perspective on DATR, as a language for defin- 
ing certain kinds of partial functions by cases. In 
the following sections this viewpoint is made more 
precise. Section presents the syntax of the DATR 
language and introduces the notion of a DATR the- 



ory. An informal introduction to the DATR language 
is provided, by example, in section The seman- 
tics of DATR is then covered in two stages. Sec- 
tion 4.1 introduces DATR interepretations and de- 



sentences and it is said to be functional if it meets 
the following condition: 



scribes the semantics of a restricted version of the 
language without defaults. The treatment of im- 



plicit information is covered in section 4.2, which 



provides a definition of a default model for i DATR 
theory. 

2 DATR Theories 

Let NODE and atom be disjoint sets of symbols (the 
nodes and atoms respectively). Nodes are denoted 
by N and atoms by a. The set DESC of DATR value 
descriptors (or simply descriptors) is built up from 
the atoms and nodes as shown below. Descriptors 
are denoted by d. 

• a e DESC for any a e atom 

• For any N e node and di . . . d n € DESC: 

N : {di ■ ■ ■ d n ) E DESC 
"N : (di ■ ■ ■ dn)" 6 DESC 

"(rfl ' ' ' d n )" € DESC 
"iV" € DESC 

Value descriptors are either atoms or inheritance 
descriptors, where an inheritance descriptor is fur- 
ther distinguished as either local (unquoted) or 
global (quoted). There is just one kind of local de- 
scriptor (node/path), but three kinds of global de- 
scriptor (node/path, path and node) q. 

A path (di . . . a n ) is a (possibly empty) sequence 
of atoms enclosed in angle brackets. Paths are de- 
noted by P. For N a node, P a path and a & ATOM* 
a (possibly empty) sequence of atoms, an equation of 
the form N : P = a is called an extensional sentence. 
Intuitively, an extensional sentence N : P = a states 
that the value associated with the path P at node 
N is a. For <f> a (possibly empty) sequence of value 
descriptors, an equation of the form N : P == <f> 
is called a definitional sentence. A definitional sen- 
tence N : P == <fi specifies a property of the node 
N, namely that the path P is associated with the 
value defined by the sequence of value descriptors <p. 

A collection of equations can be used to specify the 
properties of different nodes in terms of one another, 
and a finite set of DATR sentences T is called a DATR 
theory. In principle, a DATR theory T may consist 
of any combination of DATR sentences, either defini- 
tional or extensional, but in practice, DATR theories 
are more restricted than this. The theory T is said 
to be definitional if it consists solely of definitional 



1 The syntax presented in (Evans and Gazdar, 1989a; 
Evans and Gazdar, 1989b| ) permits nodes and paths to 
stand as local descriptors. However, these additional 
forms can be viewed as conventional abbreviations, in 
the appropriate syntactic context, for node/path pairs 



N : P —— <b and N : P 



ip G T implies 4> = tp 



There is a pragmatic distinction between defini- 
tional and extensional sentences akin to that drawn 
between the language used to define a database and 
that used to query it. DATR interpreters convention- 
ally treat all extensional sentences as 'goal' state- 
ments, and evaluate them as soon as they are en- 
countered. Thus, it is not possible, in practice, 
to combine definitional and extensional sentences 
within a theory^. Functionality for DATR theories, 
as defined above, is really a syntactic notion. How- 
ever, it approximates a deeper, semantic require- 
ment that the nodes should correspond to (partial) 
functions from paths to values. 

In the remainder of this paper we will use the term 
(DATR) theory always in the sense functional, def- 
initional (DATR) theory. For a given DATR theory 
T and node N of T, we write T/N to denote that 
subset of the sentences in T that relate to the node 
N. That is: 



T/N 



{s e T\s — N : P == c/)} 



The set T/N is referred to as the definition of N 
{in T). 

3 An Overview of DATR 

An example of (a fragment of) a DATR theory is 
shown in figure ftl The theory makes use of some 
standard abbreviatory devices that enable nodes 
and/or paths to be omitted in certain cases. For 
example, sets of sentences relating to the same node 
are written with the node name implicit in all but 
the first-given sentence in the set. Also, we write 
See : () == Verb to abbreviate the definitional 
sentence See : (} == Verb : (), and similarly else- 
where. 

The theory defines the properties of seven nodes: 
an abstract Verb node, nodes EnVerb, Aux and 
Modal, and three abstract lexemes Walk, Mow 
and Can. Each node is associated with a collec- 
tion of definitional sentences that specify values as- 
sociated with different paths. This specification is 
achieved either explicitly, or implicitly. Values given 
explicitly are specified either directly, by exhibiting 
a particular value, or indirectly, in terms of local 
and/or global inheritance. Implicit specification is 
achieved via DATR 's default mechanism. 

For example, the definition of the Verb node gives 
the values of the paths (syn cat) and (syn type) 
directly, as verb and main, respectively. Similarly, 
the definition of Walk gives the value of (mor root) 



It is not clear why one would wish to do this anyway, 
but the possib ility is explicitly left open in the original 
definitions of ( |Evans and Gazdar, 1989a] ). 



Verb : 



EnVerb 
Aux : 
Modal : 
Walk : 
Mow : 
Can : 



syn cat) == verb 

syn type) == main 

mor form) == "(mor "(syn form)")" 

mor pres) == "(mor root)" 

mor past) == "(mor root)" ed 

mor pres part) == "(mor root)" ing 

mor pres sing three) == "(mor root)" s 



) == Verb 
mor past part) 



"(mor root)" en 



) == Verb 
syn type) = 



aux 



) == Aux 

mor pres sing three) 

) == Verb 

mor root) == walk 

) == EnVerb 

mor root) == mow 



"(mor root)" 



) == Modal 
mor root) = 
mor past) = 



can 
could 



Figure 1: A DATR Theory 



directly as walk. On the other hand, the value of 
the empty path at Walk is given indirectly, by local 
inheritance, as the value of the empty path at Verb. 
Note that in itself, this might not appear to be par- 
ticularly useful, since the theory does not provide an 
explicit value for the empty path in the definition of 
Verb. However, DATR's default mechanism permits 
any definitional sentence to be applicable not only 
to the path specified in its left-hand-side, but also 
for any rightward extension of that path for which 
no more specific definitional sentences exist. This 
means that the statement Walk : () == Verb : () 
actually corresponds to a class of implicit defini- 
tional sentences, each obtained by extending paths 
on the left- and the right-hand-sides of the equation 
in the same manner. Examples include the follow- 
ing: 

Walk : (mor) == Verb : (mor) 

Walk : (mor form) == Verb : (mor form) 

Walk : (syn cat) == Verb : (syn cat) 

Thus, the value associated with (syn cat) at 
Walk is given (implicitly) as the value of (syn cat) 
at Verb, which is given (explicitly) as verb. Also, 
the values of (mor) and (mor form), amongst 
many others, are inherited from Verb. In the same 
way, the value of (syn cat) at Mow is inherited lo- 
cally from EnVerb (which in turn inherits locally 



from Verb) and the value of (syn cat) at Can is 
inherited locally from Modal (which ultimately gets 
its value from Verb via Aux). Note however, that 
the following sentences do not follow by default from 
the specifications given at the relevant nodes: 

Walk : (mor root) == Verb : (mor root) 
Can : (mor past) == Modal : (mor past) 
Aux : (syn type) == Verb : (syn type) 

In each of the above cases, the theory provides an 
explicit statement about the value associated with 
the indicated path at the given node. As a result 
the default mechanism is effectively over-ridden. 

In order to understand the use of global (i.e. 
quoted) inheritance descriptors it is necessary to in- 
troduce DATR's notion of a global context. Suppose 
then that we wish to determine the value associated 
with the path (mor pres) at the node Walk. In 
this case, the global context will initially consist of 
the node/path pair Walk/ (mor pres). Now, by de- 
fault the value associated with (mor pres) at Walk 
is inherited locally from (mor pres) at Verb. This, 
in turn, inherits globally from the path (mor root). 
That is: 

Verb : (mor pres) == "(mor root)" 

Consequently, the required value is that associated 
with (mor root) at the 'global node' Walk (i.e. 




Verb 






Aux 






Modal 






Can 




Figure 2: A Lexical Inheritance Hierarchy 



the node provided by the current global context), 
which is just walk. In a similar fashion, the value 
associated with (mor past) at Walk is obtained as 
walk ed (i.e. the string of atoms formed by evaluat- 
ing the specification "(mor root}" ed in the global 
context Walk/(mor past)). 

More generally the global context is used to fill in 
the missing node (path) when a global path (node) 
is encountered. In addition however, the evalua- 
tion of a global descriptor results in the global con- 
text being set to the new node/path pair. Thus in 
the preceding example, after the quoted descriptor 
"(mor root)" is encountered, the global context ef- 
fectively becomes Walk / (mor root) (i.e. the path 
component of the global context is altered). Note 
that there is a real distinction between a local inher- 
itance descriptor of the form N : P and it's global 
counterpart "N : P". The former has no effect on 
the global context, while the latter effectively over- 
writes it. 

Finally the definition of Verb in the theory of 
figure [l] illustrates a use of the 'evaluable path' con- 
struct: 

Verb : (mor form) == "(mor "(syn form)")" 

This states that the value of (mor form) at Verb 
is inherited globally from the path (mor • • •), where 
the dots represent the result of evaluating the global 
path "(syn form)" (i.e. the value associated with 
(syn form) in the prevailing global context) . Evalu- 
able paths provide a powerful means of capturing 
generalizations about the structure of lexical infor- 



mation. 

4 DATR Models 

To a first level of approximation, the DATR theory 
of figure [l] can be understood as a representation of 
an inheritance hierarchy (a 'semantic network') as 
shown in figure ^. In the diagram, nodes are written 
as labelled boxes, and arcs correspond to (local) in- 
heritance, or isa links. Thus, the node Can inherits 
from Modal which inherits from Aux which in turn 
is a Verb. The hierarchy provides a useful means of 
visualising the overall structure of the lexical knowl- 
edge encoded by the DATR theory. However, the 
semantic network metaphor is of far less value as 
a way of thinking about the DATR language itself. 
Note that there is nothing inherent in DATR to en- 
sure that theories correspond to simple isa hierar- 
chies of the kind shown in the figure. What is more, 
the DATR language includes constructs that cannot 
be visualized in terms of simple networks of nodes 
connected by (local) inheritance links. Global inher- 
itance, for example, has a dynamic aspect which is 
difficult to represent in terms of static links. Simi- 
lar problems are presented by both string values and 
evaluable paths. Our conclusion is that the network 
metaphor is of primary value to the DATR user. In 
order to provide a satisfactory, formal model of how 
the language 'works' it is necessary to adopt a dif- 
ferent perspective. 

DATR theories can be viewed semantically as col- 
lections of definitions of partial functions ('nodes' 



in DATR parlance) that map paths onto values. A 
model of a DATR theory is then an assignment of 
functions to node symbols that is consistent with the 
definitions of those nodes within the theory. This 
picture of DATR as a formalism for defining partial 
functions is complicated by two features of the lan- 
guage however. First, the meaning of a given node 
depends, in general, on the global context of inter- 
pretation, so that nodes do not correspond directly 
to mappings from paths to values, but rather to func- 
tions from contexts to such mappings. Second, it is 
necessary to provide an account of DATR's default 
mechanism. It will be convenient to present our ac- 
count of the semantics of DATR in two stages. 

4.1 DATR Interpretations 

This section considers a restricted version of DATR 



without the default mechanism. Section 4.2 then 
shows how implicit information can be modelled by 
treating value descriptors as families of values in- 
dexed by paths. 

Definition 4.1 A DATR interpretation is a triple 
I = (U, k, F), where 

1. U is a set; 

2. k is a function assigning to each element of the 
set (U x U*) a partial function from (U x U*) 
toU*. 

3. F is a valuation function assigning to each node 
N and atom a an element of U , such that dis- 
tinct atoms are assigned distinct elements. 

Elements of the set U are denoted by u and ele- 
ments of U* are denoted by v. Intuitively, U* is the 
domain of (semantic) values/paths. Elements of the 
set C — (U x U*) are called contexts and denoted 
by c. The function k can be thought of as mapping 
global contexts onto (partial) functions from local 
contexts to values. The function F is extended to 
paths, so that for P = (ai ■ ■ ■ a n ) (n > 0) we write 
F(P) to denote u\ ■ ■ -u n £ U* , where u, = F(a,i) for 
each i (1 < i < n). 

Intuitively, value descriptors denote elements of 
U* (as we shall see, this will need to be revised later 
in order to account for DATR's default mechanism). 
We associate with the interpretation I = (U, k, F) a 
partial denotation function [] : DESC — » (C — ► U*) 
and write \d\ c to denote the meaning (value) of de- 
scriptor d in the global context c. The denotation 
function is defined as shown in figure H Note that 
an atom always denotes the same element of U, re- 
gardless of the context. By contrast, the denotation 
of an inheritance descriptor is, in general, sensitive 
to the global context c in which it appears. Note 
also that in the case of a global inheritance descrip- 
tor, the global context is effectively altered to reflect 
the new local context c'. The denotation function is 
extended to sequences of value descriptors in the ob- 
vious way. Thus, for <f> = di ■ ■ ■ d n (n > 0), we write 



[4>lc to denote vi ■ ■ ■ v n e U* if Vi = [dij c (1 < i < n) 
is defined (and [0] c is undefined otherwise). 

Now, let / = (U, k, F) be an interpretation and 
T a theory. We will write [T/iV] c to denote that 
partial function from U* to U* given by 



[T/N] c = |J {(F(P), 



■)} 



N:P= 



It is easy to verify that [7"/AT] c does indeed denote a 
partial function (it follows from the functionality of 
the theory T). Let us also write [iV] c to denote that 
partial function from U* to U* given by [iV] c (i;) = 
k(c)(F(N),v), for all v € U*. Then, I models T 
just in case the following containment holds for each 
node N and context c: 

\N\ C D \T/N\ C 

That is, an interpretation is a model of a DATR the- 
ory just in case (for each global context) the function 
it associates with each node respects the definition 
of that node within the theory. 

4.2 Implicit Information and Default 
Models 

The notion of a model presented in the preceding 
section is too liberal in that it takes no account of 
information implicit in a theory. For example, con- 
sider again the definition of the node Walk from the 
theory of figure [l], and repeated below. 

Walk : () == Verb 

(mor root) == walk 

According to the definition of a model given previ- 
ously, any model of the theory of figure [l] will as- 
sociate with the node Walk a function from paths 
to values which respects the above definition. This 
means that for every global context c, the following 
containment must hold^]: 

[Walk], D {((), [Verb :01c), 

((mor root), walk}} 

On the other hand, there is no guarantee that a 
given model will also respect the following contain- 
ment: 



[Walk] c D {((mor), [Verb : (mor)] c ), 
((mor root root), walk)} 

In fact, this containment (amongst other things) 
should hold. It follows 'by default' from the state- 
ments made about Walk that the path (mor) inher- 
its locally from Verb and that the value associated 
with any extension of (mor root) is walk. 

3 In this and subsequent examples, syntactic ob- 
jects (e.g. walk, (mor root)) are used to stand for 
their semantic counterparts under F (i.e. F(walk), 
F((mor root)), respectively). 



He = F(o) 

{if = [dj]c is defined for each i (1 < i < n), then 
k(c)(F(JV), «!••.«„) 
undefined otherwise 

{if Vi — {dijc is defined for each i (1 < i < n), then 
k(c'){c') where c' = (F{N), v x ■ ■ ■ v n ) 
undefined otherwise 

{if Vi — {dijc is defined for each i (1 < i < n), then 
«(c')(c') where c = (u, w) and d — (u,v±- ■ ■ v n ) 
undefined otherwise 
I'W'Jc = k(c')(c') where c = (u, v) and c' = (F(N),v) 



Figure 3: Denotation function for DATR Descriptors 



There have been a number of formal treatments of 
defaults in the se t ting of attribute- value formalisms 
flCarpenter, 1993t [Bouma, 199$ [Russell et al., 1992 



Young and Rounds. 1993). Each of these approaches 



formalizes a notion of default inheritance by defin- 
ing appropriate operations (e.g. default unification) 
for combining strict and default information. Strict 
information is allowed to over-ride default informa- 
tion where the combination would otherwise lead to 
inconsistency (i.e. unification failure). In the case 
of DATR however, the formalism does not draw an 
explicit distinction between strict and default values 
for paths. In fact, all of the information given explic- 
itly in a DATR theory is strict. The non-monotonic 
nature of DATR theories arises from a general, de- 
fault mechanism which 'fills in the gaps' by supply- 
ing values for paths not explicitly specified in a the- 
ory. More specifically, DATR's default mechanism 
ensures that any path that is not explicitly speci- 
fied for a given node will take its definition from the 
longest prefix of that path that is specified. Thus, 
the default mechanism defines a class of implicit, 
definitional sentences with paths on the left that ex- 
tend paths found on the left of explicit sentences. 
Furthermore, this extension of paths is also carried 
over to paths occurring on the right. In effect, each 
(explicit) path is associated not just with a single 
value specification, but with a whole family of spec- 
ifications indexed by extensions of those paths. 

This suggests the following approach to the se- 
mantics of defaults in DATR. Rather than interpret- 
ing node definitions (in a given global context) as 
partial functions from paths to values (i.e. of type 
U* — > U*) we choose instead to interpret them as 
partial functions from (explicit) paths, to functions 
from extensions of those paths to values (i.e. of type 
U* -v (U* -> [/*)). Now suppose that / : U* -> 
(U* — * U*) is the function associated with the node 
definition T/N in a given DATR interpretation. We 
can define a partial function A(/) :[/*—>[/* (the 
default interpretation of T/N) as follows. For each 
v eU* set 



A(/)(t>) = f(vi)(v 2 ) 

where v = V1V2 and v\ is the longest prefix of v 
such that f(vi) is defined. In effect, the function 
A(/) makes explicit that information about paths 
and values that is only implicit in /, but just in so 
far as it does not conflict with explicit information 
provided by /. 

In order to re-interpret node definitions in the 
manner suggested above, it is necessary to modify 
the interpretation of value descriptors. In a given 
global context c, a value descriptor d now corre- 
sponds to a total function [d| c : U* —> U* (intu- 
itively, a function from path extensions to values). 
For example, atoms now denote constant functions: 

\a\ c {v) = F{a) for all v e U* 

More generally, value descriptors will denote dif- 
ferent values for different paths. Figure |i| shows the 
revised clause for global node/path pairs, the other 
definitions being very similar. Note the way in which 
the 'path' argument v is used to extend v\ ■ ■ ■ v n in 
order to define the new local (and in this case also, 
global) context c' . On the other hand, the mean- 
ing of each of the di is obtained with respect to the 
'empty path' e (i.e. path extension does not apply 
to subterms of inheritance descriptors). 

As before, the interpretation function is extended 
to sequences of path descriptors, so that for <f> = 
di ■ ■ ■ d n (n > 6) we have |0] c (w) = v± ■ ■ ■ v n S U* , if 
Vi = \di\(v) is defined, for each i (1 < i < n) (and 
[0]c(w) is undefined otherwise). The definition of 
the interpretation of node definitions can be taken 
over unchanged from the previous section. However, 
for a theory T and node N, the function [T/iV] c is 
now of type U* — > (U* — ► U*). An interpretation 
I = (U, k, F) is a default model for theory T just in 
case for every context c and node we have: 

[N] c 3 A([T/JV] C ) 

As an example, consider the default interpretation 
of the definition of the node Walk given above. By 



{if Vi — |dj] c (e) is defined for each i(l < i < n), then 
k(c')(c') where d = (F(N), Vl ■ ■ ■ v n v) 
undefined otherwise 



Figure 4: Revised denotation for global node/path pairs 



definition, any default model of the theory of figure [l] 
must respect the following containment: 

[Walk] c D A({((),A W .[Verb: <)]„(„)), 
((mor root), Aw. walk)} 

From the definition of A, it follows that for any path 
v, if v extends (mor root), then it is mapped onto 
the value walk, and otherwise it is mapped to the 
value given by [Verb : ()] c (w). We have the follow- 
ing picture: 

[Walk], D {((), [Verb :()],(())), 

«mor), [Verb : (>] c «mor»>, 

((mor root), walk), 
((mor root root), walk), 
...} 

The default models of a theory T constitute a 
proper subset of the models of T: just those that re- 
spect the default interpretations of each of the nodes 
defined within the theory. 

5 Conclusions 

The work described in this paper fulfils one of the 
objectives of the DATR programme: to provide the 
language with an explicit, declarative semantics. We 
have presented a formal model of DATR as a lan- 
guage for defining partial functions and this model 
has been contrasted with an informal view of DATR 
as a language for representing inheritance hierar- 
chies. The approach provides a transparent treat- 
ment of DATR's notion of (local and global) context 
and accounts for DATR's default mechanism by re- 
garding value descriptors (semantically) as families 
of values indexed by paths. 

The provision of a formal semantics for DATR 
is important for several reasons. First, it pro- 
vides the DATR user with a concise, implementation- 
independent account of the meaning of DATR theo- 
ries. Second, it serves as a standard against which 
other, operational definitions of the formalism can 
be judged. Indeed, in the absence of such a stan- 
dard, it is impossible to demonstrate formally the 
correctness of novel implementatio n strategies (f or 
an example of such a strategy, see (Langer, 1994)). 
Third, the process of formalisation itself aids our 
understanding of the language and its relationship 



to other non-monotonic, attribute- value formalisms. 
Finally, the semantics presented in this paper pro- 
vides a sound basis for subsequent investigations into 
the mathematical and computational properties of 
DATR. 
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